Bell's inequalities for states with positive partial transpose 

R. F. Werner and M. M. Wolf 

Institut fiir Mathematische Physik, TU Braunschweig, Mendelssohnstr.3, 38106 Braunschweig, Germany. 

Electronic Mail: r. werneriStu-bs.de, mm.wolf@tu-bs.de 

(February 9, 2008) 



0^ 



O 



> 

m 

o 
o 

:^ 

Oh: 



% 



We study violations of n particle Bell inequalities (as de- 
veloped by Mermin and Klyshko) under the assumption that 
suitable partial transposes of the density operator are posi- 
tive. If all transposes with respect to a partition of the system 
into p subsystems are positive, the best upper bound on the 
violation is 2^"~^'''^. In particular, if the partial transposes 
with respect to all subsystems are positive, the inequalities 
are satisfied. This is supporting evidence for a recent conjec- 
ture by Peres that positivity of partial transposes could be 
equivalent to existence of local classical models. 



I. INTRODUCTION 

One of the basic questions asked early in the develop- 
ment of quantum information theory was about the na- 
ture of entanglement. Extreme cases were always clear 
enough: a 2 qubit singlet state was the paradigm of en- 
tangled state m, whereas product states and mixtures 
thereof were obviously not, but merely "classically corre- 
lated" |0|. But in the wide range between it was hardly 
clear where a meaningful boundary between the entan- 
gled and the non-entangled could be drawn. Still today 
some boundaries are not completely known, although, 
of course, general structural knowledge about entangle- 
ment has increased dramatically in the last few years. 
The present paper is devoted to settling the relationship 
between two entanglement properties discussed in the lit- 
erature. 

To fix ideas we will start by recalling some properties 
one might identify with "entanglement" and the known 
relations between them. For simplicity in this introduc- 
tion we will choose the setting of bipartite quantum sys- 
tems, i.e., quantum systems whose Hilbert space is writ- 
ten as a tensor product H — Hi ^ H2- Moreover, we 
consider finite dimensional spaces only, leaving the ap- 
propriate extensions to infinite dimensions to the reader. 
All properties listed refer to a density matrix p on this 
space. It turns out to be simpler to define the entan- 
glement properties in terms of there negations, i.e., the 
various degrees of "classicalness" : 

(S) A state is called separable or "classically corre- 
lated" , if it can be written as a convex combination 
of tensor product states. Otherwise, it is simply 
called "entangled" . 



(B) Before 1990 perhaps the only mathematically sharp 
criterion for entanglement were the Bell inequalities 
in their CHSH form S. A state is said to satisfy 
these Bell inequalities if, for any choice of opera- 
tors At,A'^ on n^ (i = 1,2) with -1 < A^A'^ < 1, 
we have 

trp(v4i ® (Aa + A'^) + A[ ® (A2 - A^)) < 2. (1) 



It is easy to see that (S)^(B). 

(M) Bell's inequalities are traditionally derived from 
an assumption about the existence of local hidden 
variables. The same assumptions lead to an infi- 
nite hierarchy of correlation inequalities ^ , and it 
seems natural to base a notion of entanglement not 
on an arbitrary choice of inequality (e.g. CHSH) 
from this hierarchy. So we say that p admits a lo- 
cal classical model, if it satisfies all inequalities 
from this hierarchy. Then (S)^(M)^(B). It was 
shown in pi that (M)7^(S), and this was perhaps 
the first indication that different types of entangle- 
ment might have to be distinguished. 

(U) A key step for the development of entanglement the- 
ory was a paper by Popescu 0], showing that by 
suitable local filtering operations applied to maybe 
several copies of a given p, one could sometimes ob- 
tain a new state p' violating a Bell inequality, even 
though p admitted a local hidden variable model, 
and hence satisfied the full hierarchy of Bell in- 
equalities. Let us call a state undistillible, if it is 
impossible to obtain from it a two qubit state vio- 
lating the CHSH inequality, by any process of local 
quantum operations (i.e., operations acting only on 
one subsystem) , perhaps allowing classical commu- 
nication, and several copies of the state as an input. 
What Popescu showed was that (M)7^(U). 

(P) The idea of distillation was later taken to much 
greater sophistication B , and for a while the natu- 
ral conjecture seemed to be that not only (S)^(U) 
(which is trivial to see), but that these two should 
be equivalent. The counterexample was provided 
in M. They used a property (P), which had been 
proposed by Peres [g| as a necessary condition for 
separability (i.e., (S)=>(P)), which turned out to 
be also sufficient in the qubit case [^. This con- 
dition (P) is that p has positive partial trans- 
pose, i.e., p^ is a positive semi-definite operator. 



Here the partial transpose A'^'^ of an operator A on 
Ti. — Til 7^2 is defined in terms of matrix elements 
with respect to some basis by 

{ke\A'^^\mn) = {m£\A\kn). (2) 



Equivalently, 



B.r-j:Ai 



>B^ 



(3) 



where the superscript T stands for transposition in 
the given basis. It was shown that (P)=>(U), and 
the counterexample in [fj worked by establishing 
(U) and not-(S) in this example. States of this kind 
are now called bound entangled. 

There are further interesting properties, like usefulness 
for teleportation |1^ , but the above are sufficient for ex- 
plaining the problem addressed in this paper. To summa- 
rize, it is known that (S)=^(P)=»(U), and (S)==>(M)=>(B). 
For pure states all conditions are equivalent, and for sys- 
tems of two qubits (U)^(S), but (M)^(S). 

For multi-partite systems, i.e., systems with Hilbert 
space Til ®1-L2 ® ■ ■ ■ ® Hn, the properties (S),(M),(U) 
immediately make sense. For (B) there may be several 
choices of inequalities following from (M). The inequal- 
ities we use in this paper are discussed in detail in the 
next section. Partial transposition (P) is an intrinsically 
bipartite concept. The strongest version of (P) in multi- 
partite systems is the one we use below: the positivity of 
partial transposes with respect to every subsystem. 

Then the implication chains (S)=>(P)=>(U), and 
(S)=>(M)=>(B) hold as in the bipartite case. However, no 
direct relations were known so far between these chains, 
even in the bipartite case. It seems likely that the viola- 
tion of (B) is a fairly strong property, perhaps implying 
distillibility This certainly seems to be the intuition of 
Peres in ||ll[ who conjectures that 



(M) ^ (P). 



(4) 



We will refer to this statement as Peres' Conjecture. 
It should be noted, however, that neither we nor Peres 
gave a sharp mathematical formulation, particularly of 
the way the model is required to cover not only one 
pair but also tensor products and distillation processes. 
Some such condition is certainly needed (and implicitly 
assumed by Peres), because otherwise the implication 
(M) =4' (P) would fail already for two qubits [gj. It is 
not entirely clear from [ |ll| how strongly Peres is com- 
mitted to (p. Personally, we would not place a large 
bet on it. However, we do follow Peres' lead in seeing 
here an interesting line of inquiry. Indeed, the present 
paper is devoted to proving one special instance of the 
conjecture, namely the implication (P)=>(B), for general 
multi-partite systems, where (P) is taken as the positiv- 
ity of every partial transpose, and (B) is taken as the n- 
particle generalization of the CHSH inequality proposed 
by Mermin fl^, and further developed by Ardehali [ p3[ , 
Belinskii and Klyshko |T^ and others 14 lq|. 



II. MERMIN'S GENERALIZATION OF THE 
CHSH INEQUALITIES 

Like the CHSH inequalities, Mermin's n-party gener- 
alization refers to correlation experiments, in which each 
of the parties is given one subsystem of a larger system, 
and has the choice of two ±l-valued observables to be 
measured on it. The expectations of such an observable 
are given in quantum mechanics by a Hermitian operator 
A with spectrum in [—1,1], and with a choice of Ak, A'f, 
at site k the raw experimental data are the 2" expecta- 
tion values of the form tr{pAi (g) ylj (8) • • • An) with all 
possible choices Ak vs. A'l^ at all the sites. 

If we look only at a single site, the possible pairs of 
expectation values (with fixed A, A' but variable p) lie 
in a square. It will be very useful for the construction 
of the inequalities and the proof of our result to consider 
this square as a set in the complex plane: after a suitable 
linear transformation (a 7r/4-rotation and a dilation) we 
can take it as the square S with the corners ±1 and 
zLi. The pair of expectation values of A and A' is thus 
replaced by the single complex number tr(pa), where 



a = -{{A + A') + t{A'-A)) 



^^^^/4 (^ ^ ^j^ 



(5) 
(6) 



The idea of this transformation is that the square S has 
a special property: products of complex numbers z^ £ S 
lie again in S. This is evident for the corners (they form 
a group) and follows for the full square by convex com- 
bination. Suppose now that p — (S'fc^i Pfe is a product 
state. Then the operator b — ^^=1 ^k has expectation 
tr(p6) = rifc^i tr(PfcQ.fe) € S. Since the expectation is 
linear in p, the same follows for any separable state, i.e., 
any convex combination of product states. The state- 
ment "tr(p6) e iS" is essentially Mermin's inequal- 
ity, although not yet written as an inequality. Note that 
the argument given here implies also that this statement 
(written out in correlation expressions involving Ak, A'^.) 
holds in any local classical model, because in a classical 
theory every pure state of a composite system is auto- 
matically a product, hence every state is separable. Thus 
Mermin's inequality indeed belongs to the broad category 
of Bell's inequalities. 

To write "tr(/9 6) G 5" as a bona fide set of inequal- 
ities, we just have to undo the transformation (^, i.e., 
we introduce operators B,B' such that ^ is satisfied 
with {b,B,B') substituted for {a, A, A'). The operators 
B, B' are usually called Bell operators, and Mermin's 
inequality simply becomes 



|tr(pB)| < 1 resp. |tr(pS')|<l. 



(7) 



Writing out B and B' explicitly in terms of tensor prod- 
ucts of Ak , A'f. gives the usual CHSH inequality ^ for 
n — 2, and becomes arbitrarily cumbersome for large n. 
It is also not helpful for our purpose. The above deriva- 
tion also gets rid of the case distinction "n odd/even" , 



which has troubled the early derivations. In fact, Mermin 
||12| first missed a factor \/2 for even n, which was later 
obtained by Ardehali |0] who in turn missed the same 
factor for odd n. Inequalities equally sharp for even and 
odd n were established in |lj] and in ||l^ . 



III. VIOLATIONS OF MERMIN'S INEQUALITY 
IN QUANTUM MECHANICS 

The idea of combining A, A' in the non-hcrmitian op- 
erator a has a long tradition for the CHSH case [0| . Its 
power is not only in organizing the inequalities (only lin- 
ear transformations among operators are needed for that 
purpose), but in the possibility of bringing in the non- 
commutative algebraic structure of quantum mechanics 
to analyze the possibility of violations in the quantum 
case. In this section we discuss these violations, at the 
same time building up the machinery needed in the proof 
of our result. We will need the following expressions: 



1 



a*a=- (A^ + A'^) + -[A,A'] 



2 

aa* = 1{A^ + A'^) 
z^ - a*^ = i{A'^ - A^) 



-,[A.^] 



(8) 

(9) 
(10) 



It is clear from the first line that although tr(pa) lies 
in S, and hence in the unit circle for all p, the operator 
norm |ja|| — \\a*a\\^^''^ may be > 1. Therefore, the tensor 
product operator h may have a norm increasing exponen- 
tially with n. This is the key to the quantum violations 
of Mermin's inequality. 

The largest possible commutators, i.e., operators sat- 
urating the obvious bound ||[A, ^']|| < 2P|| • |jA'|| are 
just Pauli matrices. A good choice is A^ = {(7^1. + ay)/\/2 
and A'f. = {(Jx — (Ty)/V2 for all k. Then au = \/2i', 

where v — \ ^ „ ) . It is readily verified that w®" acts 

in the two-dimensional space spanned by ef " and ef^ 
exactly as v acts in the space spanned by the two basis 
vectors ei , 62 G CP' ■ With the same identification of two- 
dimensional subspaces b = 2"/^u'^" acts like 2("~^)/^a, 
so the possible expectations tr(p6), with p supported 
in this subspace span the exponentially enlarged square 
2("-i)/25. 

In order to show that 2^"^^^/^ is the maximal possi- 
ble violation (in analogy to Cirel'son's jlq] bound for the 
CHSH inequality), but also in preparation of the proof 
of our main result it is useful to consider the following 
general technique for getting upper bounds on tr(p6). It 
has been used in the CHSH case by Landau [M, among 
others. Note first that tr{pB) and tr{pB') are affinc func- 
tionals of each A^ or A'j^ . Hence if we maximize the ex- 
pectations of Bell operators by varying some Ak or A'^, 
keeping p fixed, we may as well take Ak extremal in the 
convex set of Hermitian operators with — 1 < Ak < 1. 



That is to say, we may assume Af. = 
Taking tensor products of Equation ( 
the product we find 

n 

b*b = (^(^l+'-[Ak,A',] 

fe=i 

13 kefi 



A'k' 



1 for all k. 
|) and expanding 



(11) 



where the sum is over all subsets (3 C {1, ... ,71}, and 
only factors different from 1 are written in the tensor 
product. In particular, the term for /3 = is 1. For bb* 
we get a similar sum with an additional factor (— l)''^', 
where |/3| denotes the cardinality of the set (3. From 
Equation (O) we find a^ — a*j? , and 6^ — 5*^, by taking 
tensor products. Again by applying (p^, to {b,B,B') 
this time, we find that B^ — B'^. In fact, by adding 
Equations (^) and (||) and inserting Equation (|l^) we 
get 



B^ = B'^ = ]-{b*b + bb*) 



(3 even k^l3 



(12) 



By the variance inequality |tr(pi3)p < tr{pB^) the ex- 
pectation of the right hand side is an upper bound on 
the square of largest violation of Mermin's inequality. 
There are two immediate applications: since each term 
in the sum has norm at most one, the norm of the sum is 
bounded by the number of terms, i.e., 2"~^. This shows 
the analog of Cirel'son's inequality, i.e., that the violation 
discussed above is indeed maximal. The second applica- 
tion is to the case that all commutators vanish. Then 
only the term for /9 = survives, and there is no viola- 
tion of the inequality. Our result to be stated and proved 
in the next section is a refinement of this idea. 



IV. POSITIVE PARTIAL TRANSPOSES AND 
MAIN RESULT 

We now apply the technique of the previous section to 
the partial transpose. More specifically, for any density 
operator p and any subset a C {1, . . . , n}, let p'^" denote 
the partial transpose of all sites belonging to a. Sup- 
pose now that p'^" is positive semi-definite, and hence 
again a density matrix. Then we can apply the variance 
inequality to p'^" and -6"^° , obtaining: 

(trpB)^ = (trp^°i?^°)' < tr(p^=(i?^=)2) 



< 



tr(p((B^=)2)^°) 



(13) 



We note that [A^,^'^]^ = -[^,-4'] and thus 



{(B^-r) 



(3 even 



(-1) 



|an/3|, 



■\Ak.A]- (14) 



fce/3 



Note that it does not matter whether we transpose a or 
its complement. 

Now consider a partition of {1, . . . , n} into p nonempty 
and disjoint subsets ai, . . . , ap. Let us denote by V the 
cohection of aU unions of these basic sets together with 
the empty set, so that V has 2^ elements. We assume that 
pTa, > for all a S P. For p — 1 this is no constraint at 
all, because the full transpose of p is always positive. At 
the other extreme, for p — n, this assumption means the 
positivity of every partial transpose. 



We now take the expectation value of Equation (14), 
and average over the 2^ resulting terms. The coefhcient 
of the /3'^ term then becomes 



EM)' 



Qn/3| 



n(i+(- 



.n/3| 



)• (15) 



a£V 



771=1 



which is proved by writing the sum over V as & sum over 
p two-valued variables, labeling the alternative "«,„ C a 
or am 't- Q^"j and using that the parity (— l)l"^'^l is the 
product of the parities corresponding to the a,„. Clearly, 
the expression (15) is one iff jam n /3| is even for all m 
and zero otherwise. Let us call such sets /3 "T'-even". 
There are 



n2 



(16) 
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such sets. Hence we get the bound 



(tTpB)'- 



< 5] tr 

[3 'P—cvcn 



fee/3 



■^[Afe, 



A', 



(17) 



That this bound is optimal is evident by evaluating it 
on a tensor product of pure states maximally violating 
Mermin's inequality for each partition element am, i.e., 
states as discussed in Section IIL 

To summarize, we have established the best bound 



MpB)\ <2("-P)/2 



(18) 



on violations of Mermin's inequalities, under the assump- 
tion that the partial transposes p^" are positive for all 
a C {1, . . . , n} subordinated to a partition into p sub- 
sets. This includes three special cases: For p = 1 it 
is the analogue of Cirel'son's inequality, for p = n it 
proves our claim that the inequalities are satisfied if all 
partial transposes are positive, and for partitions of the 
form {1}, . . . , |m|, {?7i-f 1, . . .n}, we obtain the result by 
Gisin et al. |1^ using Mermin's inequalities to test for 
the number m of independent qubits. 



